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© Apparatus and method for a data processing system having a peer relationship among a plurality 
of central processing units. 



© A data processing system is disclosed in which 
a plurality of central processing units have access to 
all the system resources, i.e., have a peer relation- 
ship. During initialization of the data processing sys- 
tem, all the system resources are allocated to the 
individual central processing units according to a 
(^preselected distribution, the identification of available 
^resources thereafter being stored in the files of the 
individual central processing units. During the opera- 
SJtion of the data processing system, the resources 
|S can be reallocated by a predetermined procedure. 

The central processing units entering such a rela- 
tionship are required to include apparatus and/or 
CO software procedures that prevent access to system 
Q resources not assigned thereto. A mail box proce- 
dure, using locations in the main memory unit permit 
^communication between the central processing units 
^and are used in the dynamic allocation of resources. 
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BACKGROUND OF THE INVENTION 



1 . Field of the Invention 

This invention relates generally to data pro- 
cessing systems and. more particularly, to data 
processing systems having a plurality of central 
processing units. 



2. Description of the Related Art 

In order to increase the processing capability 
of data processing systems, one technique has 
been to couple additional central processing units 
to the system. The ability to select the number of 
central processing units in a data processing sys- 
tem permits an efficient matching of the capabil- 
ities of the system to the data processing require- 
ments. Data processing units having a plurality of 
central processing units typically have one of two 
configurations. Referring now to Fig. 1A, a data 
processing system having a plurality of central 
processing units, according to a first implementa- 
tion found in the prior art, is shown. The data 
processing system includes a plurality of central 
processing units 11-12 coupled to a system bus 
19. The central processing units 11-12 perform the 
actual manipulation of data groups under control of 
operating and user software programs. The main 
memory unit 16, also coupled to the system bus 
19, stores the data and program signal groups 
which are currently being used by the central pro- 
cessing units. The input/output units 14-15, coupled 
to the system bus 19, include devices for storage 
of large quantities of data and program signal 
groups, e.g., disk storage devices, terminals for the 
entry of data by system users, and communication 
devices for exchange of data and program groups 
with remote locations. The system bus 19 provides 
the principal path for the exchange of data and 
program groups between the components of the 
data processing system. 

Referring next to Fig. 1B, a second implemen- 
tation of a multiprocessor system, according to the 
related art. is shown. Generally, the same compo- 
nents are available to perform the processing func- 
tions as in Fig. 1A except that the components are 
coupled by a memory control unit 14 instead of by 
the system bus 19. The memory control unit 14 is 
typically an electronic switch providing the coupling 
of the data processing unit component in response 
to control signals. The memory control unit 14 can 
also provide functionality, such as conflict resolu- 



tion, that would typically be distributed in the bus 
oriented data processing system. 

The data processing systems of Fig. 1A and 
Fig. 1B are typically implemented in the related art 

s such that the central processing units are homo- 
geneous. In a homogeneous data processing sys- 
tem, the operating systems are the same or similar, 
the implementing apparatus is the same or similar 
and the operations performed on apparatus exter- 

70 nal to the data processing system is the same or 
similar. Even though the central processing units 
are homogeneous, substantial efforts are employed 
to prevent conflicts between the central processing 
units. For example, one of the central processing 

75 systems can be selected to allocate resources and 
tasks among the plurality of central processing 
units, thereby preventing conflicts for the resources 
by the plurality of programs that may be in current 
execution. The resources of the system are the 

20 storage devices, terminals, main memory locations 
and other data processing facilities to which a 
central processing unit has access for the purpose 
of performing the data processing functions. This 
relationship is generally referred to as the 

25 master/slave relationship because of the control 
asserted by the selected processor. However, 
some data processing systems can be designed 
wherein the central processing units, operating un- 
der control of the same operating system, can 

30 operate under as equal members (as contrasted 
with the master/slave relationship) of the data pro- 
cessing system. The following references provide 
examples of the way in which a plurality of central 
processing units can be incorporated in a data 

35 processing system without the master/slave rela- 
tionships while still conflicts for system resources. 

In U.S. Patent 3,631 ,405. issued December 28. 
1971. entitled SHARING OF MICROPROGRAMS 
BETWEEN PROCESSORS and invented by G. S. 

40 Hoff and R. P. Kelly, two microprogrammed pro- 
cessing units share control elements that permit 
sharing of microprogram repertoires. By appropri- 
ate invocation of the operating system, the control 
signals from a first of the microprogrammed pro- 

45 cessing unit are transferred to the second micro- 
programmed processing unit. In fact, this configura- 
tion can best be described as a single processing 
unit with resources allocated by a supervisor con- 
trolled operating system. The use of a supervisor 

so program as well as the coupling between the two 
processing units distinguishes this configuration 
from the peer processing unit relationship de- 
scribed in the present invention. 
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In U.S. Patent 4,131,941, issued December 26, 
1978, entitled LINKED MICROPROGRAMMED 
PLURAL PROCESSOR UNIT and invented by H. L 
Siegel, G. F. Muething, Jr., and E. J. Radkowski, a 
configuration of a plurality of processors is de- 
scribed that permits the processors to act indepen- 
dently or to be reconfigured so that a master/slave 
relationship can be invoked. The plurality of pro- 
cessors are linked together and, even when operat- 
ing in a mode described as being independent, are 
not independent but subject to a supervisory con- 
trol structure for configuration determination and for 
allocation of activity. Of course, the control of the 
allocation of activities implies the control of the 
allocation of resources. In addition, the data pro- 
cessing system described by this U.S. Patent, ei- 
ther has one operating system or a plurality of 
identical operating systems. The invention of the 
U.S. Patent appears to be best described as a 
single data processing system with a controllable 
configuration. The present invention is directed to 
data processing units that operate independently 
with different operating systems. 

In U.S. Patent 4,200,930, issued on April 29, 
1980, entitled ADAPTER CLUSTER MODULE FOR 
DATA COMMUNICATIONS SUBSYSTEM invented 
by R. L Rawlings and R. D. Mathews, a host 
processing unit can have a plurality data commu- 
nications subsystems coupled thereto for perform- 
ing routine communications functions with incoming 
and outgoing signals. Although the data commu- 
nications subsystems are capable, in case of a 
failure of -the host processing unit, of continuing 
communications, the role of the host processing 
unit to the data communications subsystems is 
clearly that of a master/slave relationship. The peer 
processor relationship is not applicable because 
the data communications subsystems do not have 
access to all the resources available to the host 
processing unit. 

In U.S. Patent Application Serial No. , filed 

, entitled MICROCOMPUTER SYSTEM WITH 
INDEPENDENT OPERATING SYSTEMS, invented 
by T. S. Hirsch, J. W. Stonier and T. 0. Holtey, two 
processors, an LSI-6 processor with a MOD400 
operating system and an Intel 8086 processor with 
either and MS-DOS or a CPM-86 operating share 
the processing responsibilities (a Motorola 6809 
microprocessor is also included, but generally 
functions as an input/output controller). The LSI-6 
processor has memory space that is not accessible 
to the Intel 8086 processor. In addition, the 
input/output operations performed by the 6809 
microprocessor can be initiated only by the LSI-6 
processor, so that the Intel 8086 has access to this 
resource only through the intervention of the LSI-6 
processor, a form of the master/slave relationship. 

In U.S. Patent Application Serial No. 



entitled MULTIPROCESSOR SYSTEM ARCHITEC- 
TURE, invented by , the communication of two 
processors is described. In this application, the 
sharing of memory without interference is accom- 

s plished by controlling buses associated with each 
processor system. The buses are coupled to par- 
ticular areas of memory and for one processor to 
access the memory dedicated to the second pro- 
cessor, the bus of the first processor is coupled to 

io the bus of the second processor. Apparatus asso- 
ciated with each bus controls the ability of the 
other processor to access the bus, thereby effec- 
tively limiting access of each processor to the 
system resources. 

75 More recently, interest has been demonstrated 
in data processing systems incorporating a plurality 
of central processing units, the central processing 
generally having non-homogeneous (generally in- 
compatible) characteristics. The availability of non- 
20 homogeneous central processing units can be par- 
ticularly advantageous to a system user providing 
the availability of a plurality of program repertoires. 
Ideally, all of the central processing units should 
have a peer relationship, i.e., should be capable of 

25 accessing all the data processing system re- 
sources without the benefit of protection auxiliary 
mechanisms described in relation to the related art 
and without having a master/slave relationship in 
which one central processing unit controls all the 

30 activity and allocation of resources. Many central 
processing systems do not have the necessary 
hardware and/or software functionality to enforce 
allocation of resources. Non-the-less, the peer rela- 
tionship between central processing units is a de- 

35 sirabie multiprocessor relationship, allowing easy 
expandability of the processing system. 

A need has therefore been felt for technique 
that permits a plurality of (normally) incompatible 
central processing units to be coupled in a data 

40 processing system and to operate without conflict 
without requiring that a hierarchical relationship ex- 
ist among the central processing units. 

45 SUMMARY OF THE INVENTION 



It is an object of the present invention to pro- 
vide an improved data processing system that 
so overcome the disadvantages of the prior art. 

It is a feature of the present invention to pro- 
vide an improved data processing system having a 
plurality of central processing units. 

It is another feature of the present invention to 
55 provide an improved data processing system hav- 
ing a plurality of central processing units utilizing 
different operating systems. 

It is a further feature of the present invention to 



3 



5 



EP 0 321 723 A2 



6 



provide an improved data processing system in 
which a plurality of central processing units ex- 
ecute instructions under different operating sys- 
tems, the central processing units having a peer 
relationship. 

It is more particular feature of the present 
invention to provide apparatus permitting two cen- 
tral processing units of a data processing system 
to operate in a peer relationship while controlling 
the interaction between the central processing 
units. 

It is still another feature of the present inven- 
tion to permit a central processing unit to be coup- 
led to a data processing system, in which all the 
central processing units have a peer relationship, 
even though the central processing unit being 
coupled uses an operating system and/or signal 
structures that are not compatible with the operat- 
ing system 10 and/or signal structures of the data 
processing system. 

The aforementioned and other features are ac- 
complished, according to the present invention, by 
ensuring that a plurality of central processing 
unit-operating system combinations, to be coupled 
in data processing system, have appropriate 
mechanisms to prevent intentional or unintentional 
use of resources that have not been assigned to 
the central processing unit/operating system com- 
bination. With the internal mechanisms available to 
each central processing unitfoperating system 
combination, each central processing unit/operating 
system combination can operate in a peer relation- 
ship, i.e.. can have access to all the resources of 
the data processing system. During initialization 
procedures, the system resources are allocated to 
each of the central processing units. During opera- 
tion of the data processing system, these re- 
sources can be dynamically reallocated among the 
central processing units. 

These and other features of the invention will 
be understood upon reading of the following de- 
scription along with the drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 



Figure 1A is a block diagram of a bus oriented 
data processing system having a plurality of central 
processing units according to the related art, while 
Fig. 1B is a block diagram of a memory controller 
oriented data processing system having a plurality 
of central processing units according to the prior 
art 

Figure 2A illustrates the apparatus for imple- 
menting a peer processor relationship in a mul- 
tiprocessor data processing system having operat- 
ing system/central processing unit combinations 



that are mutually incompatible, while Fig. 2B illus- 
trates the partitioning of main memory storage for 
two operating system/central processing unit com- 
binations having a peer processor relationship. 

5 Figure 3 illustrates additional components that 

can be required for a multiprocessor data process- 
ing system having a peer relationship. 

Figure 4 is a flow diagram illustrating how a 
user interacting with a data processing system by 

10 means of a first operating system can invoke pro- 
cesses requiring a second operating system. 

DESCRIPTION OF THE PREFERRED EMBODI- 
75 MENT 



1. Detailed Description of the Figures 

20 

Referring to Fig. 2A, the principal components 
that permit two operating system/central process- 
ing units of a data processing system of mul- 
tiprocessor data processing system that are gen- 

25 erally not compatible to assume a peer relationship 
are illustrated. Each central processing unit has 
associated therewith apparatus, software proce- 
dures or a combination of apparatus and software 
programs that prevent the generation of addresses 

30 or attempts to access input/output devices are 
nominally unavailable to the central processing 
unit. This apparatus is illustrated as address gen- 
eration apparatus 1 1 1 as part of central processing 
unit 11 and address generation security apparatus 

35 121 as part of central processing unit 12. The main 
memory unit 15 is divided into a plurality of re- 
gions. Region 151 is a region reserved for the 
operating system controlling the operation of cen- 
tral processing unit 11, while region 152 is a por- 

40 tion of the main memory unit reserved for the 
operating system controlling operation of the cen- 
tral processing unit 12. The portion of the main 
memory unit 15 denoted by region 153 is reserved 
for the data/code for the central processing unit 11, 

45 while the region 154 is reserved for the data/code 
of central processing unit 12. Region 155 is a 
common region and accessible to both central pro- 
cessing unit and central processing unit 12. 

Referring to Fig. 2A, more detail in the alloca- 

so tion of the storage of the main memory unit 15 is 
shown symbolically. The regions 151 and 152 re- 
served for Operating systems of the associated 
central processing unit each have two subregions 
(151 A and 151B. and 152A and 1 52B,respectively) 
55 important for operation of a peer relationship. The 
subregions 151 A and 152A provide a list of the 
resources, i.e., input/output devices and reserved 
main memory regions, reserved for the associated 
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central processing unit. Subregions 1518 and 152B 
provide the procedure by which the two central 
processing systems can communicate. In the pre- 
ferred embodiment, this communication is per- 
formed through subregion 155A of the portion of 
main memory unit 15 reserved for usage by both 
the central processing units 11 and 12 using a 
technique typically referred to as a data processing 
system mail box. In this technique, a message is 
left in the mail box 155A by a first central process- 
ing unit and a second central processing unit either 
reads the contents of the mail box periodically or is 
alerted by the first central processing unit that a 
message is available. Upon reading of the contents 
of the mail box 155A, the second central process- 
ing unit can make an appropriate response. 

Referring next to Fig. 3, a portion of a data 
processing system, with two central processing 
units 11 and 12 is shown. Central processing unit 
11 is directly coupled to the system bus 19. Cen- 
tral processing unit 12 is coupled to the system 
bus 19 by system bus interface unit 31. The sys- 
tem bus interface unit and the central processing 
unit 12 are coupled to dedicated memory unit 32. 

Referring next to Fig. 4, the technique by 
which a first operating system procedure can be 
invoked by a second operating procedure is illus- 
trated. In step 401, a second operating system 
process requires a process that can only be ex- 
ecuted by the first processing system, i.e., an 
input/output operation. The second operating sys- 
tem interacts with the second operating system 
device driver module 402 as if the second operat- 
ing system can implement the process. The sec- 
ond operating system driver module, instead of 
executing the process, applies the driver module to 
the processor interrupt mechanism driver module 
405 by means of the second operating system 
processor interrupt mechanisms functions 403 and 
the shared main memory locations 404. Second 
operating system processor interrupt mechanism 
403 and processor mechanism driver module 405 
can exchange interrupt signals. The processor in- 
terrupt library routines 406 adapts the activity re- 
quested by the second operating system and ap- 
plies the resulting process block to the first operat- 
ing system input/output server 407. The 
input/output server 407 applies the appropriate sig- 
nals to the first operating system communication 
and driver modules 408 to cause the process 
originally requested by the second operating sys- 
tem user to be executed. 



2. Operation of the Preferred Embodiment 

In a ideal multiprocessor configuration, all of 
the central processing units would have access to 



all the resources of the data processing system 
without the requirement for auxiliary protection 
mechanisms insuring the partitioning of resources 
among the central processing units. Moreover, 
6 many operating system/central processing unit 
combinations have the procedures and/or the ap- 
paratus which can prevent attempts to access a 
resource assigned to another central processing 
unit, but may still be incompatible with a host data 
10 processing system. For example, the certain cen- 
tral processing unit activity, such as procedures for 
accessing selected input/output channels, may not 
be possible by the central processing unit to be 
coupled to the data processing unit. Similarly, the 
75 central processing unit to be coupled to the data 
processing system may exchange signal groups 
with the remainder of the data processing system 
and can use protocols and formats that are dif- 
ferent from the coupled data processing system. . 
20 Examples of these differences are widths of the 
system bus signal paths and whether system bus 
has individual groups of signal paths dedicated to 
different functions. Finally, conflicts can arise dur- 
ing initialization. For example, different central pro- 
25 cessing units can expect to find the requisite initial- 
ization procedures in overlapping region of the 
main memory. The present invention discloses the 
technique and the apparatus which can permit an 
additional operating system/central processing unit 
30 combination to be treated in a peer relationship 
with respect to the other operating system/central 
processing unit(s) of a data processing system. 

In the preferred embodiment, the host central 
processing unit 11 is a Honeywell Bull MRX data 
35 processing system operating under control of the 
MOD 400 operating system. The MOD 400 operat- 
ing system includes procedures that provide for the 
trustworthiness of the system. In order to provide 
the data processing system with the capability of 
40 executing the wide repertoire of user programs 
using the UNIX operating system, a central pro- 
cessing unit 12 was selected that operated under 
control of the UNIX operating system. However, for 
the implementation of the UNIX operating system 
45 available for executing user programs with the se- 
lected central processing unit, the requisite protec- 
tion mechanisms were believed to be inadequate. 
The patent application entitled "APPARATUS AND 
METHOD FOR ALTERABLE RESOURCE PARTI- 
50 TIONING ENFORCEMENT IN A DATA PROCESS- 
ING SYSTEM HAVING CENTRAL PROCESSING 
UNITS USING DIFFERENT OPERATING SYS- 
TEMS", cited above, provides apparatus and meth- 
od for supplying the access protection mechanisms 
55 without modification of the data processing system 
or the central processing unit. 

Although the- peer processing relationship pro- 
vides an equality between the central processing 
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units of the data processing system with respect to 
resources and activity, two situations must be pro- 
vided for in order to accommodate special cir- 
cumstances. The first of the special circumstances 
relates to the protocol used by the system to s 
exchange data signals. Related to the system bus 
protocol is the organization of main memory. Typi- 
cally, a "host" central processing unit 11 will be 
adapted to operate with a system bus and will not 
require additional manipulation of data groups 10 
when transferring the data groups to the system 
bus. However, the "guest" central processing unit, 
in general adapted to operate with different system 
bus protocol, will require a system bus interface 
unit 31 to permit the transfer of the signal groups 75 
between the central processing unit 12 and the 
system bus. The system bus interface unit 31, to 
the extent not possible by the central processing 
unit 12, can develop appropriate control signals 
and, where necessary, adjust the size of the data 20 
groups to be consistent with the remainder of the 
data processing system. 

While the peer processing relationship can be 
utilized during normal operation, during an initializa- 
tion of the data processing system as described 25 
above, one central processing unit must provide 
the control, such as setting up the resource tables 
for ail the central processing units. In addition, for 
the configuration of the preferred embodiment de- 
scribed in the previous paragraph, the guest central 30 
processing unit during initialization is programmed 
to access main memory locations that overlap main 
memory locations accessed by the host central 
processing system and attempts to access mem- 
ory locations that are not available to the main 35 
memory system. In order to avoid this potential 
problem, in the preferred embodiment of the 
present invention, a dedicated memory unit 32 is 
coupled to guest central processing unit 1 2. During 
initialization of the data processing system, initial- 40 
ization data for the guest central processing unit 12 
is entered by a host central processing unit in the 
dedicated memory unit 32 at locations correspond- 
ing to the locations that are accessed by the guest 
central processing unit during initialization. There- 45 
after, when the guest central processing unit 12 is t 
initialized, the memory locations in the dedicated 
memory 34 are addressed by the guest central 
processing unit and the requisite initialization data 
transferred to the guest central processing unit 12. so 

In order to accommodate differences in pro- 
tocols and formats for signal groups between a 
host data processing system and a guest central 
processing unit, a system bus interface unit 31 can 
be coupled between the host data processing sys- 55 
tern and the guest central processing units. The 
system bus interface unit 31 includes the apparatus 
that converts data, instruction and control signal 



groups from the data processing system (i.e., the 
system bus 19 in Fig. 3) into a format compatible 
with the signal format(s) with which the guest pro- 
cessing unit is designed to operate. The system 
bus interface unit 31 also has the apparatus to 
buffer the signal groups against differences in the 
system clock of the data processing unit and the 
system clock of the guest central processing unit. 
Similarly, the system bus interface unit has the 
apparatus for converting the data, instruction and 
control signal groups from the guest central pro- 
cessing unit into a format that can be used by and 
synchronized with the system bus. The conversion 
and synchronization of the signal groups trans- 
ferred between the guest central processing unit 
and the host data processing system can be ac- 
complished by techniques of the related art and 
are generally implemented specific. 

With respect to procedures that are incompati- 
ble between the guest central processing unit and 
the host data processing system, the technique for 
executing the incompatible procedure is illustrated 
in Fig. 4. In essence, the execution of the proce- 
dure is performed by a central processing unit 
capable of the procedure execution under the di- 
rection of the central processing unit requiring the 
execution. By providing each central processing 
unit with the ability to execute incompatible proce- 
dures by executing the procedure by a second 
central processing unit, data processing system 
resources (e.g.. input/output devices), typically in- 
accessable to certain central processing units, are 
available to all the central processing units of the 
data processing system. 

Although the invention has been described with 
reference to two (incompatible) central processing 
units, it will be clear that the technique described 
can be used with a multiplicity of central process- 
ing units to provide a peer relationship among the 
central processing units. 

The foregoing description is included to illus- 
trate the operation of the preferred embodiment 
and is not meant to limit the scope of the invention. 
The scope of the invention is to be limited only by 
the following claims. From the foregoing descrip- 
tion, many variations will be apparent to those 
skilled in the art that would yet be encompassed 
by the spirit and scope of the invention. 



Claims 

1 . A data processing system comprising: 
a plurality of resources; 

a plurality of central processing units, each of said 
central processing units including mechanisms en- 
suring access to only selected resources, wherein 
at least two of said central processing units have 



6 



11 



EP 0 321 723 A2 



12 



incompatible operating characteristics, each of said 
central processing units having files identifying said 
selected resources; and 

compatibility means for permitting a central pro- 
cessing unit incompatible with a remainder of said 
data processing system to be coupled to said data 
processing system, said compatibility means per- 
mitting said incompatible central processing unit to 
access all of said system resources. 

2. The data processing system of Claim 1 
wherein said compatibility means includes an inter- 
face means for converting signal groups from said 
incompatible central processing unit to signal 
groups capable of being processed by said remain- 
der of said data processing system and for con- 
verting signal groups from said remainder of said 
data processing unit to signal groups capable of 
being processed by said incompatible central pro- 
cessing unit. 

3. The data processing unit of Claim 2 wherein 
said compatibility means includes procedure 
means for executing a procedure by a remainder of 
said data processing system in response to signals 
from said incompatible data processing system. 

4. The data processing system of Claim 1 
wherein said mechanisms ensuring address to se- 
lected resources includes means for verifying gen- 
erated addresses are included in said selected 
resources. 

5. The method of providing a data processing 
system having a plurality of central processing 
units, at least two of said central processing units 
being incompatible, wherein each of said plurality 
of data processing systems has a peer relationship 
with other of said plurality of central processing 
units, comprising the step of: 

associating with each central processing unit a file 
identifying resources accessible by said associated 
central processing unit; 

ensuring that every address generated by each 
data processing system is included in said file 
identifying accessible resources; and 
permitting each central processing unit access to 
all resources of said data processing system. 

6. The method of providing a peer relationship 
between central processing unit of a data process- 
ing unit of Claim 9 wherein said permitting step 
includes the step of: 

for each incompatible central processing unit pro- 
cessing signal groups not capable of being pro- 
cessed by a remainder of said data processing 
system, converting signal groups provided by said 
remainder of said data processing system to said 
incompatible central processing unit to a format 
capable of being processed by said incompatible 
central processing unit and converting signal 
groups provided to said remainder of said data 



processing system by said central processing unit 
to a data signal groups capable of being processed 
by a remainder of said data processing system. 

7. A data processing system comprising: 

5 data processing system resources including at 
least a main memory unit; 
a first central processing unit/operating system 
combination capable of accessing said data pro- 
cessing system resources, said first combination 

10 including a first list of accessible resources and a 
first mechanism for ensuring an address generated 
by said first combination is included in said asso- 
ciated list of resources; 

a second central processing unit/operating system 
75 combination incompatible with said first combina- 
tion, said second combination including a second 
list of accessible resources and a first mechanism 
for ensuring that an address generated by said 
second combination is included in said second list; 
20 interface means coupled between said second 
combination and said system resources for permit- 
ting said second combination to exchange signal 
with said system resources; and 
allocation means for dynamically reallocating said 
25 data processing system resources between said 
first and said second file. 

8. The data processing system of Claim 16 
further comprising: 

procedure means for permitting said second com- 
30 bination to execute an incompatible procedure by 
having said second combination instruct said first 
combination to execute said incompatible proce- 
dure. 

9. The data processing system of Claim 17 
35 wherein said main memory unit includes locations 

accessible to said first combination and to said 
second combination, wherein communication be- 
tween said first combination and said second com- 
bination take place by means of said locations. 
40 10. The data processing system of Claim 16 
wherein said allocation means includes: 
a first communication portion associated with said 
first combination; 

a second communication portion associated with 
45 said second combination: and 

locations in said main memory unit accessible to 
said first communication portion and said second 
communication portion. 
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